The precipitation behavior, especially the early nucleation stages, of the industrial strip-cast Al3003 alloys was investigated by using transmission electron microscopy (TEM). An icosahedral quasicrystalline phase was found as secondary particles in these strip-cast alloys after heat treatment for a few seconds. Three different nucleation paths are proposed based on the TEM observations. They have the same origin, viz. (Mn, Fe)-containing Mackay icosahedra, and are governed by the composition of alloys, especially the Mn and Si content.